# 第二节炸弹人
a = [
    ['#', '#', '#', '#', '#', '#', '#', '#', '#', '#'],
    ['#', 'G', 'G', '.', 'G', 'G', 'G', '#', '.', '#'],
    ['#', '#', '#', 'G', '#', '.', 'G', 'G', 'G', '#'],
    ['#', '#', '.', '.', '#', 'G', '#', '#', '#', '#'],
    ['#', '.', '#', 'G', '#', 'G', 'G', 'G', '.', '#'],
    ['#', '.', '#', 'G', '.', '.', '#', '#', 'G', '#'],
    ['#', '#', '.', 'G', 'G', 'G', 'G', '.', 'G', '#'],
    ['#', 'G', '.', '#', '.', '#', '.', '.', '#', '#'],
    ['#', '#', '#', '.', '#', '#', 'G', 'G', '.', '#'],
    ['#', '#', '#', '#', '#', '#', '#', '#', '#', '#'],
    ['#', '#', '#', '#', '#', '#', '#', '#', '#', '#']
]
print(len(a))
print(len(a[0]))
# 行数
m = len(a)
# 列数
n = len(a[0])
# x下标,y下标,消灭敌人数
p, q, total = 0, 0, 0
# 用两重循环遍历地图的每一点
for i, v in enumerate(a):
    # print(v)
    for j, v2 in enumerate(v):
        # print(v2, end=' ')
        # 平地可以放置炸弹
        if v2 == '.':
            # print('平地', end=' ')
            sum = 0
            # 向上统计消灭的敌人
            x = i
            y = j
            while a[x][y] != '#':
                if a[x][y] == 'G':
                    sum += 1
                x -= 1

            # 向下统计消灭的敌人
            x = i
            y = j
            while a[x][y] != '#':
                if a[x][y] == 'G':
                    sum += 1
                x += 1
            # 向左
            x = i
            y = j
            while a[x][y] != '#':
                if a[x][y] == 'G':
                    sum += 1
                y -= 1

            # 向右
            x = i
            y = j
            while a[x][y] != '#':
                if a[x][y] == 'G':
                    sum += 1
                y += 1
            # 如果当前点锁能消灭的敌人大于total则更新
            print('将炸弹放置在(%d, %d)，最多可以消灭%d个敌人。' % (i, j, sum))
            if sum > total:
                total = sum
                p = i  # x坐标
                q = j  # y坐标

print('最终结果：将炸弹放置在(%d, %d)，最多可以消灭%d个敌人。' % (p, q, total))
